J 



Europttlschoa Patentamt 
European Patent Offlo« 
Office *urop#en de* brevets 



0 Publication numtoen 



0 323 688 

A1 



EUROPEAN PATENT APPLICATION 



© Application number: 85300132.3 


© InlC^GOlS 7/46 


Date Of ftllno: 06,01-88 




£?} Date of publication of applied/on:* 


© Applicant: THE GENERAL ELECTRIC 


12.Q7.fl6 Bulletin flWtt 


COMPANY, pj<& 




1 Stan hep* Gate 


© Designated Contracting 8fc*tes: 


London W1A 1EH(QB) 


DBF* IT NLSB 


0 Inventor: Rlohards, Gorton Alan 






Crocus Way 




Chelmeford Bet ex CM1 6XH(CB) 




© Representative: Tolfree, Rofler Keith 




OEC p,l.o. Central Patent Department 




Chelmsford Office Maroon I flaeearoh Centre 




West Hftnnlngneid Road 




Great Baddow Chelmsford Eaaex CM2 




8HN(QB) 



© TraoWng systems. 

© A tracking system predicts the future patfi and 
positions of en object; a number of possible posi- 
tions (7-10) for the abj&ct are then recefved, The 
tracking system c&lout&tes Hie probability of each of 
the possible positions {7-10) baing toe coirect posi- 
tion of the object based on. the distance between 
the predicted position {&) of the object snd each gf 
the posefble positions (7-10) and which side of the 
predicted mk (5) the possible position* and earlier 
plots (1-4) of the objects position are on, The trac*- 
Inp system then selects the most probable of the 
possible positions as being correct. 
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Tracking System* 



This invention relate* to tracking systems 
which periodically receive data defining the position 
of a moving object and use this data to predict the 
future movements of the object 

A problem with such system* Is that usually, 
due to ^predicted variations In the object motion, 
the objects' fcture position will not be whet was 
predicted and so If the data gfves a number of 
posslbte positions for Die object the tracking sys- 
tem must dsclds which of them Is the correct one. 

In a rsdar system, for example, ft ere could tie 
a number of returns similar to that from the object 
being tracked due to noise or the presence of other 
objects. 

Ons known method of doing this Is to use an 
algorithm to ffnd the beet fitting curve to the past 
positions of the object, to calculate where on this 
curve the objact will be when the next set of data fe 
received and then to take- the possible position 
nearest this point as being tfie most probable one, 
This most probable point is Ihen assumed to be 
the latest position of the object 

This rnventton piwidee a tracking system com- 
prising; means for obteinfng indications of objects: 
mean* for Meeting from present indications one 
which is assumed to be from en object of interest* 
and means for deriving from previously selected 
past indfcatlons an assumed track of the obfect, 
characterised In that the means for selecting Js 
designed to identify on which side of the assumed 
{rack each of selected peat and eech of tfie present 
indications lie- and to use this Information as one 
factor on which the selection made depends. 

Referring to figure 1A, four sequential positions 
at equally spaced time Intervals equal to one pe- 
riod of a scanning eycte of Ihe tracWng system 
1,2.3,4 of en object are sfcown, Also shown is the 
curve 5 best fitting these poeltfons end along which 
the object Is assumed to be moving, end a pre- 
dicted next point 9 tor tho object 

Figure IB shows the aluietfon when there are e 
number of points 7.3,9 end 10 that could be the 
latest position of the object. If we view tfie area 
above the curve 5 as positive and that below as 
negative, points 1,3,4,6 and 9 are positive {denoted 
by a and points 2,7 and 10 are negative 
(denoted by a v ). Usfng this notation the sequence 
of point* 1 to 4 is: 
bb ■+ ■ + + 

The next point can be either + or * so the 
sequence for alJ * points can be either 
a) + - + + 

or 



b) + - 4 + - 
The probabilities of sequence a and sequence b 
occurring are different. The absolute probability of 
each will depend on the precise algorithm used to 

5 decide on the curve 5. 

By giving each possible point 7.8,0.10 a prob- 
ability depending both on which side of the curve 
the point is on and dn It's dlstanoe from the pre- 
dicted point It Is a mora accurate measure of (he 
w probability of each possible pofnt being the next on 
the track can be obtained. 

A prefaced embodiment of the invention will 
now be described with reference to the accom- 
panying figures in which; 
tt Figure 2 shows a radar tracking system em- 

ploying tho Invention In block diagram form; and 

Figure 3 shows In more detail the block 17 
Of Fig. Z 

A radar system as shown fa figure 2 includes an 
tt antenna 11 which scene an area under surveliance 
and which picks up radar signals reflected from a 
target, the source of these signals would usually be 
a transmitter (not shown) sharing the antenna 11 
but they could have some other source. 

6 The signals picked up by antenna 1 1 are fed to 
4 receiver 12 for reception and amplification and 
then to a signal processing system 13 which puts 
them Into video form, Such a signal processing 
systsam Is wall known end can follow the principal* 

54 described In chapters 4,6.10 and il of th* book 
"[production 10 Rader Systems • by SkoLnfc pub' 
fished by Mcarttf-HUL 

The vldso signal* are then processed by a plot 
extractor 14 (the principles of which are similarly 

as described in chspsrs 10 and 11 of the aforemen- 
tioned book by Skolnlk) which decides which parts 
of the video signals represent possible target plots 
and passes (hem on to a tracker 15. The remainder 
of the video signsls m ignored. 

40 The tracker 16 controls en operators display 18 
which will usually show the latest position, past 
positions and track of each target within range of 
the radar system, it may also be wanted to show 
the predicted tracks of some or all of the targets 

45 end the positions of any significant fixed objects 
such as areas prohibited to targets of particular 
type- 

The possible target positions are supplied to a 
plot-track association unit 17 which calculates the 
so probability of each possible position being the lat- 
est position of each target. 

The plcfctrack association unit 17 supplies data 
fn digital form to the track update processor 18 
Identifying the co-ordlneiors of the position Iden- 
tified at 17 as having the highest probability for 
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each target- However, If the probability of any of 
the positions being the latest postffon of a target fe 
below a pre-sBt threshold the association unit 17 
aasumsB that either the has maneuvered so that 
the ourve used to predict the targets track is no 
longer v&Jid or that a possible new target ha* 
appeared and feeds to the track Initialiser 19 the 
co-ordinates of the said positions* 

The track Initialiser ifi will gather data over a 
number of scanning cycles of th* antenna ti until 
It can new target has appeared and feeds to the 
track initialiser t9 the said coordinate* of the pos(- 
lions. 

The tratk In It Wiser 19 wtll gather data over a 
number of scanning cycles of the antenna 11 until 
It can calculate e new track for new targets or e 
target that has carried out a maneuver, This proce- 
dure Is standard practice Ln all tracking radars, 

Track update processor 18 processes the re- 
ceived coordinates to produce »fi output indicating 
({is best estimate of the latest co-ordinates of tfva 
target and produces a beat Si surve to (tie co- 
odinstesp this Is a standard feature in tracking 
radars. The track update processor 18 also sup- 
plies this data to the track prediction unit 21 1 which 
la also supplied with data describing new tracks by 
the trsck Initialiser 19. 

The past positions of Gargets and Information 
on fixed objects are held In a display memory 20 
and supplied to operator display 16 as needed, as 
Is well known, 

The track prediction unit 21 (also of well known 
design) uses the data supplied to It by track update 
memory 18 and track Initialiser 19 to predict where 
each target should be along ita trsck during the 
next radar scan and supplies this Information to the 
association unit 17, 

The association unit 17 (s. tn this psHJoular 
embodiment of the Jnventfon, a Programmed com- 
puter. In this case an XN10 computer manufactured 
by Marconi radar Systems Ltd Its operation is 
schematically, shown In figure 3< The 

The date on lines 22 and 23 are fed Into a 
memory 24> The memory 24 also contains the 
positions of each target for the last four radar 
scans. 

The memory 24 suppife* the track, last tour 
positions end eli possible plots tor each target In 
turn to a sign sequence calculator 28. The se- 
quence calculator 25 assigns one side of the track 
as positive and the other as negative and produces 
a sfgn sequence for each possible plot, This sign 
sequence is compared with the contents of se- 
quence probability memory 26 by sequence com- 
parator 27, The sequence probability memory 28 le 
a permanent memory containing the probability of 
each sequence of five target positions, the prob- 
ability of each sequence will depend on the al- 



gorithm used by the track Initialisation unit 19 to 
calculate a new track from a aerie* of plot points, 
but the probabilities can be calculated In advance 
for whatever algorithm the system uses. The prcb- 

$ ability of each point being the new position of the 
target is then stored In a memory 28. 

Memory 24 also supplies Che Information re* 
carved on line 23 and the positions of all the 
possible plots to a distance calculator 29 which 

jo calculates the distance of each possible plot from 
the predicted target position and then gives this 
information to a distance probability unit 30. The 
distance probability unit SO assigns a probability to 
each distance value, the relationship between dis- 

jfi tance and probability will depend on the algorithm 
used by the track Initialisation unit 18 and track up- 
date processor 18, These probability values ar also 
stored in the memory 28. 

This processing Is carried out for each ta/get In 

Ao turn, When all the targets have been processed 
memory 28 contains two probability values for each 
possible pfot being the latest position of each tar- 
get, these values are combined by multiplication in 
e processing mechanism shown schematically at 

2b 31 to give a single probability of each possible plot 
being the latest position of each target. 

The processing mechanism 31 selects the 
most probable combination of targets and possible 
plots giving each target one possible plot as Its 

ao latest position it does not simply pick the most 
probable possible plot for each target because this 
could result In one possible plot being taken as the 
latest position of a plurality of targets. These most 
probable new target positions are supplied to mem- 
ory 24, where they ere stored as part of the latest 
target positions ready for ths next radar scan, and 
along line 32 to the track update memory 1B. 
Additionally If any possible posltfon has a probabil- 
ity less than a threshold value of being the latest 

AO position of a target the computer 31 activates the 
track Initialiser 19 and gives It the co-ordinates of 
that position. 



49 Claims 

1, A tracking *y*tem comprising: means for 
obtaining Indications of objects; means for select- 
ing from present Indications ons which Is assumed 

sd to be from an object of interest: and means for 
deriving from previously selected past Indications 
an sssumed track of the object, characterised In 
that the means for selecting Is designed Co identify 
on which sfde of the assumed track each of the 

ss selected past and each of the present Indications 
lie end to use this Information as one factor on 
which the selection made depends. 
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1. A tracking ayatem m claimed in claim t and 
addHloneily compiling! meens for calculating tha 
pro&abikity of each present indication being from an 
otyect at interest one factor in the calculation of 
those probabilities being on- which side of the as- 6 
Burned track the selected past and the present 
indication* lle b and means for selecting the moat 
probable present indfcatton. 

3. A tracking system as claimed in data Z anct 
addftoneity cotnprtaing; means to derive assumed to 
iracfcs tor a plurality of objects of interest, and 
means to calculate the probability of each present 
Indication being from each object of Interest and 
means to select tfie most probable correspondence 

of present indications to objecta of Interest. tf 

4. A tracking eyaiem as claimed in claim 2 or 3 
and additionally comprieing means which reject the 
assumed track for an object of Interest and cal- 
culate a new assumed track for this object of 
interest if the selected present Indication has a to 
probability below some threshold value. 

5. A tracking system as claimed in any p reced* 
wig cfcim in which indications of objects ere ob- 
tained by racer. 
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